/**
 * Copyright (C), 2018-2018, https://blog.fundodoo.com
 * Author:   醉探索戈壁
 * Date:     2018/8/29 下午7:23
 * Description: 直接插入排序算法
 * History:
 * <author>          <time>          <version>          <desc>
 * 作者姓名           修改时间           版本号              描述
 * https://blog.fundodoo.com/2018/08/29/573.html
 */
package blog.fundodoo.com.algorithm;

/**
 *
 * @author 醉探索戈壁
 * @create 2018/8/29 下午7:23
 * @since 1.0.0
 */
public class InsertSort {

    public static void insertSort(int[] list){
        int length = list.length;

        for (int i=0;i<length;i++){
            int temp = list[i];
            int j;

            for (j = i-1;j>=0 && list[j] > temp;j--){
                list[j+1] = list[j];
            }

            list[j+1] = temp;
        }
    }
}
